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PREFACE 


This computer program was originally developed by Mr. R. C. 
Tennent for an IBM 7094. This was published in a report 
titled "Critical Path Method,'' BPR Computer Program A-4, 
dated 1964. In 1966 this program was improved by the author 
but never published. 


The present program was modified, converted and tested by 
Mr. Douglas Reid for use on an IBM 360. 


Special thanks to Antoinette Wilbur of the Engineering 


Services Division who incorporated multi-project scheduling 
capabilities into the system. 
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INTRODUCTION TO CPM 


In the transportation field, the job of planning, designing, 
constructing and maintaining highways has evolved from a relatively 
simple task to a major undertaking requiring the highly coordinated 
efforts of all resources for proper accomplishment. Today's multi- 
million dollar highway program has created situations that were 
previously unknown and has made the solution of previously uncomplic- 
ated problems more difficult. 


County, City and State highway engineers, in their efforts to 

provide the public with the type and quality of facilities that are 
necessary for the proper serving of the current and future traffic needs, 
have become increasingly concerned that management tools once satisfactory 
for controlling and monitoring programs are no longer adequate. 


There has been a concerted effort on the part of management and 
operations-research specialists to develop more effective techniques for 
planning, organizing and controlling projects. 


Within the past several years, a number of techniques have been 

developed to aid management. One of the most successful of these is 

the Critical Path Method, or CPM. To date, it has gained wide acceptance 
and represents an excellent management planning and control tool for 
defining, integrating and monitoring what must be done to accomplish 
program objectives on time. 


In the field, CPM has been used in the following areas; planning, 
construction, design, long-range planning and programming, maintenance, 
Management and research projects. 


There are many excellent results that have been realized through 
the use of the Critical Path Method. Numerous highway departments 
and contractors have reported widespread success in savings of time 
and money through its use and all state highway departments have 
explored its usefulness for some phase of planning and scheduling. 


So today's highway engineer has at his disposal a new manage- 

ment tool, which will help him make decisions. These decisions 

based on CPM will help the contractor overcome project management 
weaknesses as well as afford him such side benefits, as collection, 
storage, and maintenance of historical data files, and the utilization 
of this collected data for estimating and scheduling future projects. 


CRITICAL PATH METHOD 


Basic Concepts 


The Critical Path Method is a recent development which provides 
management with a rational basis for planning, scheduling, 
estimating and controlling construction projects. The method 
is applicable to any situation which involves scheduling. 


Network Diagram 1/ 


The first or planning phase of CPM which graphically outlines 

the project with a network diagram, sometimes referred to as 

an arrow diagram, illustrates the required operational sequence. 
It also indicates which operations are concurrent and which 
operations must be completed before subsequent procedures can 

be initiated. In CPM operations or items of work are referred 

to as "activities.'' These activities are represented by arrows 
in the diagram. The arrows have no significance with regard 

to direction or scale and need not be straight lines. The 
sequence of arrows is determined by the requirement that activities 
cannot start until all preceding activities joining the tail of 
the arrow have been completed. Thus, the diagram indicates 

the activity sequence and plots all of the activity relationships 
in the entire project. 


The junctions of activities are called "events" and are usually 
numbered for reference, as well as for computer application. 

An event is a point in time in the progress of the project. 
Sometimes it is necessary to employ the use of "dummy" activities 
in order to keep the proper sequence. Dummy activities are 
imaginary and have zero time and zero cost. Dummies are used to 


1/ See Appendix A for a more detailed discussion. 


prevent the inclusion of imposing diagramatic restrictions 
which do not exist in the actual project. 


Physical requirements dictate certain sequences while crew sizes 
or equipment considerations dictate other sequences. A third 
sequence is necessitated by the management requirement that 

an activity be performed in a certain way. These requirements 
are generally referred to as "physical, crew, and management 
restraint.'' Crew and management restraints can be altered to 
decrease time. 


To construct an arrow diagram it is necessary to compose a 

list of all activities required for completion of the project. 
The list should adhere to the sequence of activity performance. 
The list should also include all restraints that determine the 
sequence of activities such as material delivery, approvals, 
inspections, etc. The activities are represented by arrows 
according to the following criteria: 


1. What activities can be concurrent with this activity. 

2. What immediately precedes this activity. 

3. What activities immediately follow. 
The tail of the arrow indicates the beginning of the activity 
and the arrowhead indicates the completion of that activity. 
Satisfactory preparation of the arrow diagram depends on practical 
knowledge and common sense. 
In preparing a diagram, consultation with the construction 


superintendent is essential so that all crew and equipment 
restraints are properly represented. 


THE CRITICAL PATH 


The next phase of CPM furnishes time estimates for each activity. 
Since CPM analysis produces no better results than the information 
supplied, it is most important to obtain good time estimates. On 


construction projects time estimates are generally given to 
the nearest day. The time duration of activities along ail 
paths in the network can be used to calculate the earliest 
and latest completion times of each event. This method will 
then show the continuous path of activities that are critical 
to the project completion date. This path establishes the 
project duration and is called the "critical path." 


Float 


There are other activities on the arrow diagram that are semi- 
critical. A measure of how close an activity is to being 
critical or how much scheduling leeway is available is a 
quantity called "float." 


There are several types of float. Total float is a measure of 
how much the leeway time for each activity can be increased 
without delaying the completion of the project provided all 
other activities are completed in their normal time. It is 
the extra or leeway time available if all preceding activities 
are completed as early as possible. All activities which 
have zero float are critical activities. 


Free float is a measure of how much the leeway time of an 
activity can be increased without changing the earliest starting 
times of all activities immediately following, provided all 
preceding activities are completed in their normal time. Free 
float can be used up without affecting the activities which 
follow it. 


Independent float is the leeway time available regardless of 
where preceding or following activities are placed within 
their intervals of float. Independent float is so rare that 
many computer programs do not calculate it. Activities can 

be accomplished in less than normal time by using larger crews 
or working overtime. This reduced time is called "crash" time 
and it involves higher costs. CPM calculations indicate which 
activities should be expedited and how much time they should 
be allotted in order to get completion dates at the lowest 
cost. 


Scheduling 


Scheduling is the act of translating the arrow diagram into 
a time table of calendar days. This can be accomplished by 
the day-date table. Conversion from working days to calendar 
days also is advantageous since it permits inclusion of 
weekends, holidays, weather and other lost time. The CPM 
schedule indicates the relationships of the operations and 
shows leeway limitations. All key deliveries and activities 
should be checked with the day-date table. All crew and 
management restraints along the critical path should also be 
examined. The restraints should be adjusted to give sat- 
isfactory project completion date. Non-critical activities 
can be scheduled to more efficiently utilize manpower and 
available resources. 


The use of CPM for job control gives management an entirely 
new and reliable system for spotting job trouble within days 
instead of months. Progress along the arrow diagram will 
show the status of the project at any time, indicate which 
activities can be started, and pinpoint the cause of delays. 


To obtain the complete benefits of CPM, job control should be 
coordinated with cost control. Cost control should be set up 
to correspond with activities. The diagram should be updated 
periodically to account for; (1) time discrepancies, (2) 
deliveries, (3) weather, (4) change orders, and (5) unexpected 
conditions. Updating of the diagram should be based on the 
number of days the project is off schedule. 


Crashing Critical Activities 2/ 


Crashing is the method by which activities are expedited in 
order to meet a deadline at the lowest cost. Only limited use 
of crashing has been made. One reason for this is that con- 
tractors claim they do not have sufficiently accurate time-cost 
information. However, with CPM even poor estimates will give 
better results than those without the use of CPM. The most 
economical project duration lies somewhere between "normal" 
time and "'crash" time. 


2/ See Appendix B for a more detailed discussion. 


Normal time is that time required to finish the activity with- 
out extra direct costs. Crash time is the fastest possible 
time of completing the activity. Direct costs will be minimal 
for normal time and maximal for crash time. Indirect costs 
decrease as the activity time is shortened. Such indirect 
costs as insurance, value of releasing key personnel for other 
projects, field office, overhead, and early completion bonus 
are lowest at crash time and highest at normal time. It is 
usually assumed that the sooner an activity can be completed 
the lower its costs will be. However, there is a point at 
which reduction in time increases costs. CPM shows just where 
this critical point lies. Indirect costs, such as overhead, 
bonuses, and depreciation are most important to the contractor 
and a prime reason for obtaining time cost curves. 


Whenever an activity is crashed and time is reduced, the network 
should be studied to determine if a new critical path has 
occurred. 


CPM APPLICATION 


The critical path method planning and scheduling is far 
superior to other existing methods. Some contractors are 

so completely satisfied with the results obtained from these 
two phases that they fail to carry this method further. This 
is because they lack confidence in their current cost control 
system. The application of cost analysis and the crashing 
phase can obtain far greater benefits for the contractor. The 
adoption of a cost control system orientated to activities 

can give the contractor an intelligent analysis of various 
choices for accomplishing a given qualtity of work. 


Financing 


This new management tool can be an asset to contractors in 
their business dealings with their banker, bonding company, 
and insurance company. By means of the arrow diagram the 
contractor can present a visual picture of his entire operation 
which shows he has clear understanding of the work to be done. 
He can show that he has logically planned and scheduled all 

of his jobs so that his organization has not exceeded its 
capabilities. CPM also can show when the contractor can 
profitably take on additional work and the amount that can be 
undertaken. This additional work might be bid at less than 
normal cost because it ties into the overall plan and schedule 
through more efficient utilization of manpower and equipment. 
Deliveries of materials can be pinpointed so as to obtain 
maximum efficiency and economy. 


The banker will certainly have more confidence in a contractor 
with a rational approach. The financial needs required by the 
contractor will be based on good financial planning and a better 
understanding of the work. 


The bonding and insurance companies also will be able to 

better understand the contractors operation. No other planning 
and scheduling method can so clearly show the Capabilities for 
undertaking numerous contracts simutaneous ly and the inter- 
relations of each. The assurance that a contractor can complete 
the project in the Specified time and expedite certain activities 
at the most economical cost should afford additional bonding 
power and lower. insurance rates, 


Bidder Qualification 


CPM offers a more realistic approach to "Bidder Qualification." 
Under existing practices, a contractor cannot submit a bid 

On a project if his qualification, based on a monetary value, 
is exceeded. [It is easy to see that CPM can show how a con- 
tractor could take on an additonal volume of work and still 
make his operation more efficient. [In addition - he could, and 
probably would, bid the additional work at a lower cost since 
his indirect cost for that particular work would be much less. 
Qualification latitude therefore can more logically be based 

on the type of work planned and scheduled by CPM rather than 
the dollar value under contract. 


Management Tool 


AS a management tool, CPM will permit the contractor more 
Selectivity in bidding. Construction management is able to 
select those projects which best conform to its "Equipment 
Availability" as well aS manpower and material resources. [In 


oo) 


In evaluating "Equipment Availability" he can weigh the use 
of rental equipment against the purchasing of new or used 
equipment. At the same time equipment size and capabilities 
can be investigated. 


Intelligent CPM application creates a more harmonious relation- 
ship between contractor and engineer when both have a thorough 
understanding of the method. The ability to predetermine 
critical activities and their relationships and to understand 
the logic in planning and scheduling creates a healthier 
relationship. CPM can be used as a justification for time 
extensions due to change orders involving additional work 
affecting activities on the critical path. Also semi- 
critical activities could be affected by change orders which 
could make them critical and create a justified time increase. 
By the same token CPM can show that time extension is not 
justified because the change occurs in activities which have 
sufficient float so as not to affect the project duration. 

Any adjustment in time which results in lengthening of project 
duration should always recognize the factor of weather. For 
example - an additional week's work in mid-August might be 
equivalent to two or three weeks in January. 


The value of CPM in resolving legal disputes should not be 
overlooked. It has been successfully used to validate 
liquidated damage payments. 


Field Application 


Another application, which should not be underestimated, is the 
use of CPM in the field and in conjunction with all subcontracts. 
Only through the full cooperation of the field organization as 
well as all subcontractors can management realize the optimum 
benefits of the method. Employee relations are improved because 
unnecessary lay-offs are eliminated. The field force and subs 
have a clear picture of how their work fits into the entire 
project. Another important by-product of CPM is the standard 

of achievement it provides for the field organization. The 
realization that a certain activity has a definite compietion 
date which must be met to avoid delaying the entire project, 


creates an incentive for meeting that deadline. All management 
realizes that incentive is a primary requisite for faster and 
better workmanship. Frequently management is unable to move 
key personnel because of the confusion involved. Where CPM 

is used by the field organization, management can have smooth 
transitions when superintendents or key personnel are replaced. 
Thus management has more freedom in utilizing specialists and 
can increase the productivity of these high-salaried personnel. 


Updating CPM provides a realistic basis for establishing more 
accurate estimates which can be activity oriented for future 
bidding. When unforeseen delays occur and the actual work 
progress differs from the planned progress, the network should 
be updated. This permits monitoring of progress and shows 
when and where necessary expediting should be done, thus 
providing management with continuing control of the project. 
The common tendency to increase manpower, equipment, and 
overtime on all activities in order to get back on schedule 
is eliminated. Attention is focused on only those activities 
which are critical and should be expedited. Generally these 
critical activities make up only about 10 percent of the 
entire project. 
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CONC LUS ION 


Many contractors have become disillusioned because of miscon- 
ceptions in the CPM approach. There are certain simple rules 

to be followed, assumptions to be made, techniques to adopt, 

and limitations to be understood in order to properly apply CPM. 
However, the method is very simple and requires only grade school 
mathematics. Computers are used only to process the data and not 
to develop the data. It becomes practical to use a computer on 
large projects for updating the network and when applying time- 
cost estimates in the crashing phase in order to obtain the spectrum 
of schedules between normal and crash. A better understanding of 
the project also will be obtained and a more accurate diagram can 
be made which incorporates only the necessary dummy arrows if 
hand methods are used through the scheduling phase. 


This new management tool is not a "cure-all" and it will not 

solve all of the contractor's problems. The results of the method 
are only as good as the data supplied. It must be used 

with common sense, construction "know-how", and experience. With 
this approach CPM will pull the construction industry out of the 
dark ages as far as 'Management Control" is concerned. 


The ultimate use of CPM with a well-developed system of cost 
control and estimating will introduce accuracy which will make 
contracting and construction procedures even more predictable 

and dependable. Where CPM is applied it is a certainty that the 
contractor understands the work, that he has logically planned 

and scheduled the project and consequently submitted a realistic 
bid. CPM, in conjunction with good cost control, will produce 

a stable and secure industry which will produce better construction 
and lower costs. 


CRITICAL PATH METHOD COMMAND LANGUAGE 


CRITICAL PATH METHOD COMMAND LANGUAGE 


The development of the problem-oriented language for the 
Critical Path Method grew from the basic premise that the 
USER should be able to control the procedure and select the 
desired output. In effect, this relieves the user from having 
to use a middle man to communicate his desire for a salution. 


Having defined the class of problem as CPM, the next step was 
the development of a source language and the computer programs 
necessary to translate and execute the source language. The 
source language is called CPMCL (Critical Path Method Command 
Language) and, as the name implies, makes use of commands to 
define the procedure to be followed in calculating solutions. 
The command language covers the principle areas of CPM, that 
is planning, scheduling, updating and monitoring, and the 
commands necessary for the system to operate. Table 1 lists 
the commands by the principle area of use and a brief des- 
cription of the action performed. A description of each command 
by area of use is discussed in subsequent sections. 


The computer system developed to support the source language 
consists of a translator to interpret the commands and the 
computer programs which perform the desired actions. The CPMCL 
TRANSIATOR is interpretive in nature as opposed to a compiler 
which can be interpretive or generative. The generative mode is 
the case where a procedure is developed based on the source 
language and then executed. On the other hand, the interpretive 
mode reads each command and executes fixed routines based on 

the command. The CPMCL TRANSIATOR carries out the following 
functions: read and interpret the command card, encode any data 
on the command card, call the necessary subroutine to fulfill 
the command; and upon returning from the subroutine, check for any 
errors in processing. Possible activity errors are shown in 
Report 1. The CPMCL TRANSIATOR also contains the necessary 
statements to carry out the system commands. 
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TABLE 1 


Critical Path Method Command Language (CPMCL) 


Area/ Command 


System 


TODAY'S DATE 

BEGIN 

END OF RUN 

CREATE MASTER FILE: 


Planning and Scheduling 


CALCULATE NETWORK 


CALENDAR DATE 
TIME-SEQUENCE PLOT 
RESOURCE PLOT 
PROJECT COST PLOT 
CRITICAL ACTIVITIES 


Updating and Monitoring 
RESERVE SCHEDULE 
DELETE SCHEDULE 
UPDATE SCHEDULE 
STATUS REPORT 
EXCEPTION REPORT 
PREPUNCH CARDS 


Multi-project scheduling 


MULTI-PROJECT 
TOTAL 
STOP 


Action 


Provide the date to the system 
Initialize for new problem 
Terminate computer run 

Set aside a CPM master file 


Calculate starts, finishes and 
project duration 

Convert starts and finishes to dates. 

Plot activities in time-sequence 

Plot required resources 

Plot planned project cost 

Tabulate the critical activities 


Add Schedule to master file 
Delete schedule from master file 
Update status of each activity 
Tabulate status of all activities 
Tabulate status of critical activities 
Produce prepunched cards for 

updating 


Calls the multi-project program 
Concatenates any number of projects 
Stops the multi-project procedures 
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NUMBER OF ACTIVITIES EXCEEDS 675 


AGREE Ye Ei: 


JJJJ, HEAD LESS THAN TAIL 


ACTIVITY IIII JJJJ, HEAD OUT OF SEQUENCE WITHIN 


PA bt 


ACTIVITY, PRET 


JJJJ, NO ACTIVITY STARTING WITH JJJJ 


ACTIVITY III 


JJIJJ, OUT OF SEQUENCE WITH PREVIOUS 
ACTIVITY IILII-JJJJ 


ACTIVITY IIII 


JJIJJ, NO ACTIVITY ENDING IIIT 


Report 1 
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The computer programs to satisfy the planning and scheduling 

and the updating and monitoring commands have been developed in 
subroutine form. Where possible, a subroutine has been designed 
to carry out more than one command. In the updating and moni- 
toring commands, RESERVE SCHEDULE and DELETE SCHEDULE are 
contained in the same routine due to the similarity of 
operations. However, in the planning and scheduling commands, 
each command has its own subroutine to perform the necessary 
action. 


SYSTEMS COMMANDS 


In any programming language it is necessary to have certain 
instructions, statements, or commands which provide information 
to the system. Problem-Oriented Languages, even though they are 
a higher level language, are no exception. In CPMCL the 
following system commands are used to initiate action and to 
provide information. For examples of input - see section on 
Input Data Formats. 


TODAY'S DATE 


This command, as it implies, is used for supplying the date to the 
system in order that the date of run may be available to any of 
the computer programs. The command is used only once and is the 
first one for an entire computer run. The data associated with 
the command are: Month, Day and Year. As previously stated, 

the command is entered beginning in card column 1 and the data 

are entered on the command card beginning after card column 19. 


BEGIN 


The BEGIN command indicates the start of a new probdem for the 
solution of a desired Critical Path Method problem. On the 
command card, the data to be entered is the user's name and any 
other descriptive information. The BEGIN command is necessary 
for each problem because whenever an error in processing the 
commands is encountered, the CPMCL TRANSIATOR searches for the 
next BEGIN command and then starts processing the new problem. 
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END OF RUN 


The last command card of a computer run is the END OF RUN command. 
This command follows all CPM problems and indicates to the CPMCL 
TRANSLATOR that the computer run is to be terminated. 


CREATE MASTER FILE 


When the system is put into use and it is desired to save CPM 
calculations for the first time, it is necessary to set aside 

a magnetic tape as a CPM Master File. The CPM Master File will 
be used to retain all further results for the subsequent plan- 
ning and scheduling or updating and monitoring commands. The 
setting aside of the master file is accomplished by this command. 


PLANNING AND SCHEDULING COMMANDS 


In planning and scheduling a project, it is necessary to have in- 
formation describing the requirements for time, money, and resources. 
In CPMCL, the following commands are used to determine these 
requirements. 


CALCULATE NETWORK 


The use of the CALCULATE NETWORK command causes the calculations 

of the early start and finish, late start and finish, total float 
for each activity in the network, and the project duration. The 
data for this command consists of the project starting date, a 
network title card, activity cards, and resource description cards. 
The project starting date is included on the command card and is the 
desired date the project is to start. 


The network title card contains information which describes the 
project. The activity cards are used to describe each activity 

of the network and provide data on time, cost, and required resources. 
The resource description cards contain the information necessary to 
describe a particular resource, such as a chief engineer. 


An example of the input for the command is shown in Report 2. 
The output produced from the CALCULATE NETWORK command is 
shown in Report 3. 


CALENDAR DATE 


Whenever a network is calculated and the starts and finishes 
are expressed in days, it is difficult to convey a starting 
date of an activity as so many days from a particular date. 

For this reason, it has been necessary to provide a method 

for converting working days to calendar dates. The CALENDAR 
DATE command is used to convert working days to calendar dates. 


Details of the calendar dating operation are described under 
activity work option. However, the method was modified to 
allow for the omission of non-work days. The conversion of a 
non-work day, such as Saturday, Sunday, holidays or weather 
days, is accomplished through the activity work option code. 


The output produced from the CALENDAR DATE command is shown in 
Report 4. 


TIME-SEQUENCE PLOT 


Whenever computer solutions are used to carry out CPM calcula- 
tions, there is a possibility that the interrelationships 
depicted in the arrow diagram will be neglected. Therefore, it 
is desirable to provide a substitute for the arrow diagram. The 
method used in this CPM system is to fall back on the bar chart 
which was an acceptable method before CPM. However, the bar 
chart has been revised to show the graphical interrelationships 
of the activities in time and to indicate the amount of total 
float for each activity. The command used to produce this 
result is TIME-SEQUENCE PLOT. 


An example of the result of a TIME-SEQUENCE PLOT command is 
shown in Report 5. 
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PROJECT COST PLOT 


In the planning of any project it is desirable to have a planned 
rate of expenditure. The Critical Path Method has such a 
capability when the direct costs are associated with the 
individual activities. It has the capability because the 
activities are scheduled to finish at either an early or 

late date. Choosing either the early finish or late finish 

as the date of finish, the costs of the planned activities can 
be accumulated on any time base, such as a week or month, and 
plotted as a graph of accumulated cost versus time. 


In CMPCL, the command PROJECT COST PLOT is used for obtaining a 
graph of the planned cost. This program assumes each activity 
to finish at its early finish date and the estimated costs are 
accumulated on a weekly basis. A week is defined as ending 

on Sunday, since most activities do not use Sunday as a 
work-day. 


The result of a PROJECT COST PLOT command is shown in Report 6. 
RESOURCE PLOT 


Another factor of importance in the planning of a project is 
the requirement for resources. Whenever a project is in the 
planning stages, it is necessary to have estimates of required 
resources in order to determine how the resource requirements 
will be met. In the case of manpower, it may require that 
additional men be hired, that they be shifted from another 
project to work on the new one,or that the new project be 
delayed or rescheduled due to a shortage of a specific 
manpower. When the resources is equipment, the decision 

has to be made as to whether the equipment will be available 
from other projects, rented or purchased. 


The RESOURCE PLOT command is used to provide a graphical 
representation of the required resources for a project. It 

is able to provide this information when the resources for 

each activity are provided as part of the data. The result is 

a histogram plot on a calendar day basis of each of the 
individual resources used on a project from a specified starting 
date to the specified finishing date 
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The input data required for this command is the desired type 
of plot and the desired period of plot. The type of plot 
provides for three different types of output; namely, 1) plot 
each of the individual resources, 2) plot a summary of all 
the resources required, or 3) both of the above plots. A 
starting and finishing date are provided in order to allow 
the user to obtain a plot of any desired period of time. 


An example of the results produced by using the RESOURCE 
PLOT command is shown in Report 7. 


CRITICAL ACTIVITIES 


When using the Critical Path Method one of the most beneficial 
results is the identification of the critical activities. On 
any project it is desirable to have a tabulation of the critical 
activities in order to be able to manage these activities 
closely. In a computer system, the identifying of the critical 
activities can be done on either the working day schedule or 
zero float. However, it is desirable to have the critical 
activities separated and listed. 


In the CPMCL, the command CRITICAL ACTIVITIES is used to obtain 
a tabulation of the critical activities and their scheduled 
start and finish calendar dates. An example of the results 
produced by the command are shown in Report 8. 


UPDATING AND MONITORING COMMANDS 


In any project control system, it is necessary that accurate 

and up-to-date information be gathered on the actual progress 

of the project. This is essential for a number of reasons; 

1) it allows for evaluating the progress as of a particular 

date, 2) planned versus actual costs can be evaluated, 3) decisions 
~as to the scheduling of the project to completion can be made, 

and 4) the date provides valuable historical information for 

possible future uses. 


The development of a project control system, using CPM as the 


framework, can provide for very powerful updating and monitoring 
of a project once it has been planned and scheduled. This is 
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possible because the starting and finishing of activities can 
provide the information necessary for projecting the project 
completion date. Reporting of cost data can be compared with 
the planned value and a large historical file of time and 

cost data can be developed. The one thing the system cannot 
do is make decisions, however, it can provide information that 
can lead to better decisions. 


In the Critical Path Method Command Language (CPMCL), a start 
has been made toward building a powerful system for providing 
information on project status. This part of the language, 
while not as complete as the planning and scheduling commands, 
has the basic elements necessary for future development. The 
following commands are used for updating and monitoring. 


RESERVE SCHEDULE 


Whenever a calendar dated schedule has been decided upon, it 

is desirable to retain the schedule for future reference. In 
CPMCL, the RESERVE SCHEDULE command adds the designated 
schedule to the existing CPM master file. To be able to 
identify any particular schedule on the CPM master file, it is 
necessary to assign a unique project number and identification 
to each new project reserved. In order for any subsequent 
updating or monitoring of a project to take place, this command 
must have been used to reserve the particular calendar dated 
schedule. 


DELETE SCHEDULE 


In the updating of a file there are three basic operations 

that the system must be capable of doing. They are; 1) adding 
information, 2) deleting information, and 3) changing information. 
In a CPM system, the adding of information would be the addition 
of activities to the current network, deleting information would 
be the deletion of an activity from the current network, and 
changing information would involve changing any of the basic 

input data. 
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Updating a schedule in CPMCL is accomplished through the use 
of update verbs. The update verbs are: 


1. STARTED ACTIVITY 

2 COMPLETED ACTIVITY 
3. RESOURCE CHANGE 

4. COST CHANGE 

5. DURATION CHANGE 

6. WORK OPTION CHANGE 
7. DELETE ACTIVITY 

8. ADD ACTIVITY 

9. END OF UPDATE 


The update verbs are used immediately following an UPDATE SCHEDULE 
command and each update verb requires a card of its own. The 
verbs STARTED ACTIVITY and COMPLETED ACTIVITY are used for 
reporting the actual starting and finishing dates of the 
activities and supplies the information for status reports. 

The other verbs make the necessary changes, deletions or 

additions However there is additional development necessary 

to have the changes reflect a revision in the calendar dates 

for the activities to be completed. 


An example of the use of the UPDATE SCHEDUIE and some of the 
update verbs is shown in Report 2. 


STATUS REPORT and EXCEPTION REPORT 


In the description of the updating the monitoring commands, it 
was stated that one of the reasons for the data was to enable 
the evaluation of progress at a particular date. There are 
many times in the life of a project when it is necessary to 
provide a report as to the status of the project and/or some 
of its major sections Status reports can be based on time. 
cost, or any other acceptable criteria. They can report the 


progress in percentages or by portions of the work which are 
completed or in progress. 
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In CPM, with agreement on a particular schedule, there have 

been established scheduled starts and finishes for each activity. 
From the time the project is started to the time the project is 
completed, it is necessary to know the status of the project. 
However, the status of the project is dependent on the activities 
comprising the project and more specifically on the critical 
activities. 


When the command STATUS REPORT is given, the actual starting and 
finishing dates of each activity, excluding dummies, is compared 
with today's date and the scheduled start and finish dates. From 
this comparison, the status of each activity is determined and 
the appropriate status message printed. The status messages 

are: 


1. Completed 

22 in Progress 

3. Past Early Finish 

4. Delaying Project 

Sy Late (Stantine 

6. Not in Progress 
Status messages 1, 2 and 6 are self-explanatory. Messages 3 and 
5 are warning messages meaning that the scheduled early start or 
early finish has elapsed without the actual start or completion 
being reported. 
Status message number 4 is printed when; 1) a critical activity 
has not been reported as started and the scheduled start date has 
passed, 2) a critical activity has not been reported as finished 
and the scheduled finish date has passed, and 3) a non-critical 
activity has not been reported as finished and the late finish 


date has passed. An example of a status report is shown in 
Report 9. 
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The EXCEPTION REPORT command is basically the same as STATUS 
REPORT except that the status is only reported on the un- 
completed critical activities. The command also causes any 
previously non-critical activities to be added to the list 
and identified. The phrase "NEW" is used to identify these 
previously non-critical activities. An example of an 
exception report is shown in Report 10. 


Either one of the reports is obtainable by placing, on the 
command card, the desired command and the project number and 
identification assigned to the project by the RESERVE SCHEDULE 
command. 


PREPUNCH CARDS 


In the reporting of the starting and finishing dates of 
activities with the UPDATE SCHEDULE command, it was necessary 
to enter an update verb card with the verb STARTED ACTIVITY 
or COMPLETED ACTIVITY and the actual starting or finishing 
date. Rather than have this information being recorded on 

a form, pieces of paper or some other media, the command 
PREPUNCH CARDS has been included in CPMCL. This provides 

an easy method for the reporting of the activity starting 

and completion dates. The result is two prepunched cards for 
each activity in the network, except for dummy activities, 
which are used in subsequent updating operations. Each card 
contains one of the update verbs, the activity numbers, the 
activity description (for identification only) and the project 
number. When an activity starts or is completed, the date is 
written on the appropriate card and turned in. 


MULTI-PROJECT SCHEDULING 


In planning and scheduling projects that use a common network, 

you have the capability of totaling or concatenating these projects 
together and producing a report for multi-cost and multi-resources. 
The multi-resource plot is a very handy tool used in man-power 
leveling. 


This subroutine is used to estimate the resources and costs 
associated with two or more related projects which will be active 
during the same time period. Output from this routine includes 
two types of plots. The first is a PROJECT COST plot which plots 
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a graph of accumulated costs versus time. This program assumes 
each activity to finish at its early finish date and estimated 
costs are accumulated on a weekly basis. A work week is defined 
as ending on Sunday. The results of a multi-project cost plot 
are shown in Report 11. 


In addition, this routine produces a RESOURCE PLOT showing combined 
resource requirements for two or more projects. This plot is in 
the form of a histogram on a calendar day basis for each individual 
resource used on a project. Three types of plots are available: 


1. Plot each of the individual resources. 
2. Plot a summary of all resources required. 
3. Plot individual resources and summary. 


A multi-project run may be made in conjunction with a regular CPM run 
containing several projects. In this case, output for each project is 
followed by plots showing combined costs and resources for all pro- 
jects in the run. If a master file containing several projects has 
been created by a previous run, multi-project scheduling will output 
only the combined cost and resource plots. In both cases, the MULTI- 
PROJECT command and its associated data cards are placed at the end 

of the input data deck, followed only by the END OF RUN command card. 


TOTAL 
The use of the TOTAL command is to identify the projects you want 


totaled together or concatenated.It can only be used after projects 
have been stored on disk by using the reserved schedule command. 
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FUTURE DEVELOPMENTS 


It has been recognized throughout the development of the problem- 
oriented language for the Critical Path Method that it would 

be impossible for one person to develop, program, test and 
evaluate an entire system in a short period of time. However, 

it has been possible to pinpoint the need for additional effort 
on certain portions of the system. 


The planning and scheduling commands could be expanded to 
incorporate commands such as COST OPTIMIZATION and LEVEL 
RESOURCES. A command such as COST OPTIMIZATION would allow 
for the scheduling to take into account the cost of the 
activities. A command LEVEL RESOURCES would schedule the 
project based on prescribed levels of resources. 


The major effort required in the updating and monitoring 
commands would be the implementation of the full updating 
command. This would cause the schedule to be recalculated 
whenever a change in activity duration or work option is 
reported, an activity is deleted, or activities are added 
to the network. Also, there would be a neei for commands 
to analyze costs, computer differences between actual and 
estimated costs or actual and estimated time estimates. 
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APPENDIX A 


Network Diagraming 


The development of the project network model is one of the 
most important responsibilities in applying the Critical 
Path Method. Before this model can be constructed, it is 
necessary that the planner set down all the factors in the 
project to be considered. 


If all activities required for the completion of a specific 
project can be listed, then the activities can be arranged 
logically in order of performance and represented graphically. 
Necessary constraints such as material or equipment lead-time 
should be included. In network planning, activities are rep- 
resented by arrows, the length and direction of which are 
meaningless. The general flow of the arrow or network diagram 
is from left to right. However, an individual activity arrow 
may go up or down or from left to right. Each activity 

must be analyzed in relation to other activities and the 
following questions answered: 


1. "What other activity (activities) must be completed 
before this activity can start?" 


2. "What other activity (activities) can be accomplished 
at the same time that this activity is being performed?" 


3. "What activity (activities) cannot start until this 
activity is completed?" 


Figure One shows the graphic means for representing an activity. 

The tail of the arrow (i) represents the beginning of the 

activity and the arrow head (j) represents the completion of the 
~activity. Each activity will have i and j numbers different from 
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all other activities in the network. This provides a means 
of identification for the activity arrow. 


FIGURE 1 


Keeping in mind that project activities are defined as time- 
consuming tasks, it is sometimes necessary, in order to main- 

tain a logical sequence in the network, that a non-time-consuming 
"activity"! be introduced. This type of activity, known as a 
dummy, is represented by a dashed arrow (See Figure 2) and 
indicates an interdependency rather than performance of a 
time-consuming task. 


FIGURE 2 


The beginning or completion of one or more activities is 
marked by an event which is depicted by a circle (or node). 

The i and j numbers for the activity are placed, when possible, 
inside the event circle. 


In CPM, an event is merely a point in time and does not represent 
work. An event cannot ocour until all aetivities ending at that 
node are completed. Furthermore, no activities beginning from 
an event may start until the event has occurred. 
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In Figure Three, activity B must be complete before event 


mimber 3 occurs, at which time activity C may begin. 
A and C both 


Activities 


A rasan 2) 


FIGURE 3 


must be complete before event 5 can occur and activities D and E 
may begin. Activity F cannot start until activity D has been 
completed and event 7 occurs. When both events E and F 

have been completed, event 9~occurs and the project is ended. 


An activity is defined by the numbers assigned to its beginning 
event (i number) and ending event (j number). In Figure Three, 
activity A is denoted by its i-j number [-5,) activity, Bi dis alee 
activity D is 5-7, and so on. Each activity arrow must have a 
separate and unique i-j number. When there are two or more 
arrows between the same two nodes, dummies must be used to 


separately identify each activity. This application is illustrated 
in Figure Four. 


A 


FIGURE 4 
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Figure Four (a) shows three activities with the same i-j number, 
that is 1-3. To eliminate this undesirable situation, dummy 
activities are inserted on activity paths A and B and each 
activity's i-j number becomes unique as shown in 

Figure Four (b). 


In addition to numbering, activities are identified by a brief 
description of the work to be performed. This description is 
normally placed immediately above the activity arrow. Later, 
when time requirements are determined and assigned to each 
activity, they will be represented by a number indicating a 
time value such as days, or weeks. This number is positioned 
immediately under the activity arrow. 


Figure Five represents a typical activity identified in the 


manner just described. The activity involves the setting of 
forms, its number is 1-2 and its duration is three days. 


Cd) Set Forms © 
3 


FIGURE 5 
The examples on the following pages illustrate the interrelation- 


ship of activities and the logic involved in their sequencing 
and graphic representation. 
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Case I - Activity B depends only upon completion of Activity A. 


Network : Explanation 


Activity B (3-5) cannot start 


A B until Activity A (1-3) is com- 
pleted. 


Case II - Both Activities D and E depend upon completion of 
Activity C. 


Explanation 


Activities D (9-11) and E (9-13) 
cannot start until Activity C 
(7-9) is completed. 


Case III - Activity H depends upon the completion of two 
activities, F and G. 


Network Exp lanation 


Activity H (19-21) cannot start 
until Activities F (15-19) and 
G (17-19) are both completed. 
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Case IV - Activities L and M both depend upon the completion 
of Activities J and K. 


Network Explanation 


Activities L (27-29) and M (27-31) 
cannot start until Activities J 
(23-27) amd K (25-27) are both 
completed. 


Case V - Activity O depends only upon the completion of Activity N. 
Activity Q depends upon the completion of Activities N and P. 


Network Explanation 


Activity O (35-41) cannot start 
N O until Activity N (33-35) is com- 
35) (41) pleted. Activity Q (39-43) can- 
not start until Activities N (33-35) 
and P (37-39) are both completed. 
=) Q Activity R (35-39) is a dummy 
39) +43) activity which rectifies the logic 
fi by restraining the start of Activity 


Q (39-43) until Activity N (33-35) 
is completed. 
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Case Vi - Activities W and T both depend upon completion of Activity V. 
Activity T also depends upon completion of Activity S. 


Network Explanation 


Activity W (47-55) cannot start 
until Activity V (45-47) is com- 


S il) T >63) pleted. Activity T (51-53) can- 
not start until Activities V 
XI (45-47) and S (49-51) are com- 
pleted. Activity X (47-51) is 
V (47) W 65) a dummy activity which rectifies 
the logic by restraining the start 


of Activity T (51-53) until Activity 
V (45-47) is completed. 


Case VII - Activity D depends upon the completion of Activities A and B. 
Activity G depends upon the completion of Activities B and E. 


Network Explanation 


Activity D (8-14) cannot start 
until Activities A (2-8) and B 
(4-6) have been completed. 
Activity G (12-16) cannot start 
until Activities E (10-12) and B 
(4-6) have been completed. G's 
depending upon B is shown by 
dummy F (6-12). Since Activity 
G is not dependent upon com- 
pletion of Activity A, it is 
isolated from A by use of the 
dummy C (6-8). 
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The following series of statements constitute a logic problem 
that can be represented by a network diagram. Utilizing the 
criteria developed thus far, it is suggested that persons with 
little or no previous CPM experience perform the problem and 
develop the network diagram in order to have a better under- 
standing of the technique. 


1. At the start of the project, A and B are initial 
activities and are to be performed concurrently. 


2. C, D and E cannot start until A is finished. 


3. B must be complete before F and H can start. 
F also depends upon the completion of A. 


4. G cannot start until E and F are complete. 
5. J depends upon the completion of D and G. 
6. K follows H. 


7. L follows K and also depends upon the completion 
of D and G. 


8. M, the final activity, depends upon the completion 
OfeCr Jivandent; 
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One of the several possible solutions for the logic problem is 
shown in Figure Six. 


FIGURE 6 


All solutions should have the same flow of logic, regardless of 
the appearance of the network. When a network such as the one 
above has been developed, it is necessary that it be analyzed 
with regard to the proper presentation of logic. The beginning 
of each activity emanating from an event depends upon the 
completion of all activities flowing into the same event. 


To review a completed network for accuracy of logic, one must 
begin at the final event in a project and work backwards toward 
the start, going from event to event, asking the following 
questions about each activity: 


1. Does each activity beginning at the event depend upon 
all activities leading into the event? 
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2. Do all activities, upon which the one in question must 
depend, lead into the event? 


If the answer to both questions is yes, and if all activities 
have been taken into account, the network diagram is complete 
and represents the logical flow of work for the accomplishment 


of the specified project. 
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APPENDIX B 


Crashing Critical Activities 


In order to determine an optimum schedule in terms of project 
cost, it is necessary that a minimum time also be determined 
for the completion of a given activity. This minimum time 
implies the use of more manpower and/or equipment in order 

to accomplish the activity in the shortest possible time. 
Beyond this point, the employment of an additional manpower 
and/or equipment will result only in a increase in cost with 
no corresponding decrease in time. This expedition or "crashing" 
of activities naturally results in a greater cost for an 
activity than that involved in performing the activity in the 
normal time. 


The only way to expedite a project is by crashing critical 
activities. The importance of this point cannot be over- 
emphasized since herein lies much of the value of the Critical 
Path Method. Too often in the past when a project has fallen 
behind schedule, management has crashed the entire project in 
order to expedite completion. Obviously this is not necessary 
since only those activities that are critical need be crashed 
in order to reduce project duration. Therefore, in order to 
avoid a useless expediture of resources in crashing non-critical 
activities, care must be exercised in selecting the activities 
to be expedited. 


From the normal and minimum time/cost estimates, the activity 
time/cost relationship can be represented graphically as shown 
in Figure Seven. The point at the extreme left of the activity 
time/cost curve represents the "crash" condition and the point 

on the extreme right of the curve represents the "normal" 
condition. Several additional points have been plotted between 
the two extremes in order to show that the time/cost relation- 
ship is not necessarily linear. In most cases, however, the 
relationship can best be approximated by assuming that a straight 
Tine situation exists between the normal and crash points. 

The linear relationship method is recommended when the network 
analysis is to be performed manually. However, if the schedule 
is to be prepared by electronic computer, it may be desirable 

to include additional time/cost estimates for some or all 
activities, since computer programs are available which will 
consider individual increments of the time/cost curve. 
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FIGURE 7 


Referring again to Figure Seven, it is readily apparent that the 
slope of the time/cost curve can be calculated between the 

crash and normal points. This slope represents the cost in 

dollars per day to expedite a given activity and is calculated 

in the following fashion: 


SIOPE = CRASH COST minus NORMAL COST 
NORMAL TIME minus CRASH TIME 

The usefulness of the slope of the activity time/cost curve is 
obvious. Once it is decided that a project must be completed 
in less than the summation of all normal time, the activities 
that are least expensive to expedite can be determined by com- 
paring the slopes of the time/cost curves for all activities. 
When possible, these least expensive (lowest cost per unit of 
time) activities should be expedited first. 
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The expediting of activities on the critical path will eventually 
cause concurrent activities with small values of float to become 
critical. When such a condition is reached, it then becomes 
necessary to crash both the previously critical and new critical 
activities in order to further expedite the project. 
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USER'S INSTRUCTIONS 


USER'S INSTRUCTIONS 


CPMCL Rules 


The following rules listed below will help to minimize the 
number of errors when using CPMCL. 


1. The deck consists of CPMCL commands and the data 
associated with each command. 


2. The first command of each CPMCL problem must be 


'"BEGIN'. The data for this command consists of 
the user's name and the name of the problem to 
be run. 


3. Following the 'BEGIN'! command, the commands and the 
associated data as described in this manual, are 
used. 


4. Keypunching of command cards and data are as follows: <)/ 


A. One CPMCL command is keypunched in a card. 

B. The command phrase must begin in card column 
1 and must be spelled as indicated in this 
manual. 

C. The data, if necessary for the command, is 
keypunched in card column starting after 
CC-19 and can extend through CC-72 except 
as noted in the command descriptions. 

D. Comments may be keypunched after the last piece 
of data for the command. However, at least 1 
blank must be between the last piece of data and 
the comment. 


5. Any number of CPMCL problems may be run at any one time, 
the only requirement is that each new problem start 
with a 'BEGIN' command. This is necessary due to the 
deletion of a problem when errors are encountered 
in processing the commands. 


3/Refer to section on Input Data Formats 
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CPMCL Command Descriptions 


The structure of CPMCL can be divided into three broad 


areas of use. 


Se 


1. SYSTEM COMMANDS 


A. 


They are: 


System commands 
Planning and scheduling commands. 
Updating and monitoring commands. 


COMMAND . 


DATA 


PURPOSE . 


COMMAND . 


DATA 
PURPOSE 


COMMAND . 


DATA 
PURPOSE 


COMMAND . 


DATA 


PURPOSE . 


. TODAY'S DATE 
. The date of run; month, day, year 
. To provide the system with the date of the 


run and to initiate the procedures for 
the run. This card is used only once for 
each run and is the first card of the 
entire set of problems. 


BEGIN 

User's name and descriptive information 
To indicate the start of a new problem 
of critical path method calculations 
and reports. 


END OF RUN 
None 


. To indicate that the entire set of problems 


are completed and to terminate the computer 
run. 


CREATE MASTER FILE 
None 


. To set aside a disk file to be used for 


maintaining a CPMCL master file for 
storing results. 


2. PLANNING AND SCHEDULING COMMANDS 


A. 


COMMAND . 


CALCUIATE NETWORK 
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(A) 


(B) 


DATA . . . Starting date of project; month, day, year 


(1) 


(2) 


Following the command card, are the data 
necessary for describing the network and 
its associated data. The data consists of 
a title card, activity cards and resource 
cards. ; 


Network Title Card.. Any information necessary 

to identify the CPM network. The first character 
must be the digit 1. This digit is used to 
position the paper in the printer so that the 
network title will be printed at the top of the 


page. 


Activity Cards.. One card is prepared for each 
activity of the network, including dummy activities. 
The following information is on an activity card... 


Tail Event Number 

Head Event Number 

Activity Duration 

Activity Cost ‘ (optional) 

Activity Description 

Activity Work Option 

Resource Functional Area (optional) 
Resources Required (optional) 


Tail Event Number - right justified in card columns 
(CC) 2-5. The tail event number is the number of 
the event at the tail of the activity as shown on 
the arrow diagram. 


Head Event Number - right justified in CC 7-10. 
The head event number is the number of the event 
at the head of the activity as shown on the arrow 
diagram. For this program, it is necessary that 
the head event number be larger than the tail 
event number. 
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(C) Activity Duration - right justified in CC 14-16. 
The activity duration is the time that is required 
to complete a particular activity. The time unit 
may have any base desired, such as working day, 
calendar day, week or month. However, for this 
program, it is necessary that the time unit be a 
working or calendar day (see activity work option). 


(D) Activity Cost - right justified in CC 17-24. 
The activity cost is that direct cost incurred in 
completing a particular activity. 


(E) Activity Description - anywhere in CC 28-57. 
The activity description is the information necessary 
to identify the activity. The information can be any 
combination of alphabetic and numeric characters. 


(F) Activity Work Option - CC 6l. 
The activity work option provides a means whereby 
changes can be made in the calendar dating of an 
activity. The calendar dating is based on work 
days and non-work days, such as holidays, weather 
days, Saturdaysand Sundays. 
Through the following work option codes, the non- 
work days can be converted to work days for each 
particular activity... 


CODE DESCRIPTION 


Use work days as specified in calendar 
Disregard all non-work days 

Disregard all holidays 

Disregard all weather days 

Disregard all Saturdays 

Disregard all Sundays 

Disregard all.holidays and weather days 
Disregard all holidays and Saturdays 
Disregard all holidays, Saturdays and Sundays 


AN AUN FPWNEHe- O 
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(G) 


(H) 


(I) 


Resource Functional Area - CC 74 

The resource functional area is used for classifying 
different types of resources which are related to 
each other, such as the resource area of engineers. 
Each classification or functional area is assigned 

a number and the particular resource area for the 
activity is keypunched. 


Resources Required - CC 75-80 

Each resource functional area igs further broken down 
into the individual resources associated with the 
functional area. For example, the functional area 

of engineers could be broken down into civil, 
electrical, mechanical and chemical. Each individual 
resource is assigned a number within the functional 
area starting with the number 1 and consecutively 
through the number 6. It should be noted that 
exactly 6 card columns are provided for the resources. 
The six card columns represent the six possible 
resource levels of a functional area. In each card 
column is entered the required number of a particular 
resource for the activity. If the activity does 

not require all the possible levels (6) or any at 
all, the digit zero should be entered in the unused 
card columns. For example, if the functional area 
code of engineers is 2 and the above breakdown of 
engineers is used, with the requirement for 3 civil 
engineers, 1 electrical, 2 mechanical and 0 chemical 
engineers, would be coded as follows 


Functional Area Resources Required 
2 312000 


Network Completion - CC 4-5 

When an activity card has been completed for each 
activity of the network, it is necessary to provide 
one additional card. This card is used to indicate 
that there are no further activity cards for the 
network. To do this, a tail event number of minus 
nine (-9) is entered in the card. It is a must that 
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this card be used as a last card. 


(J) In Submitting the activity cards for processing by 
this program, the cards must be in a definite 
sequential order. The order is, the tail event 
numbers of the activities must be in ascending 
order and in cases where the same tail event number, 
the head event numbers must be in ascending order. 
As an example 

Tail Event No. Head Event No. 
1 2 
2 3 
2 5 
3 8 
3 10 
3 24 
(3) Resource Description Cards . . One card is prepared for 


each individual resource. The following information is 
in a resource description card: 


(A) 


(B) 


(C) 


Resource Functional Area - CC l. 
The functional area to which the resource is 
associated, the value may be from 1 through 9. 


Resource Number CC 2. 
The resource number assigned to each resource within 
a functional area, may have a value of 1 through 6. 


Resource Description - anywhere in CC 6-29. 

The resource description is the information necessary 
to describe a particular resource, such as chief 
accountant. The information can be any combination 
of alphabetic and numeric characters. Referring to 
the previous example, the engineers would be 
described in the following way 
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Resource Resource Description 


Area No. 
21 Civil Engineer 
XD ; Electrical Engineer 
23 Mechanical Engineer 
24 Chemical Engineer 
(D) Cost Per Resource - CC 30-39 
(E) In submitting the resource description cards, it 
is necessary to place one blank card following the 
descriptions to indicate the end of the resource 
description cards. 
(4) Input Data Sequence . . The data is assembled with the 


title card first, followed by the activity cards and 
then the resource description cards. 


COMMAND . 
DATA 


CALENDAR DATE 


. To convert the starts and finishes from days to 


calendar dates based on the project starting date 
and the individual activity work option. 


RESTRICTION..This command can be used only after a 'CALCUIATE 


COMMAND . 
DATE 
PURPOSE . 


NETWORK' command has been given for the same problem. 
Calendar is limited to five years. 


.TIME-SEQUENCE PLOT 
. None 
.To provide a graphical representation of the interre- 


lationships of the activities in a CPM network. The 
result is a bar graph plot on a calendar day basis 
of the activity duration from scheduled early start 
to scheduled early finish and the amount of total 
float. 


RESTRICTION. .This command can be used only after a 'CALCUIATE 


NETWORK' command has been given for the same problem. 
However, this command and a "CALENDAR DATE' command 
can both follow the same 'CALCUIATE NETWORK' command. 
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COMMAND . .PROJECT COST PLOT 

DATA . .None 

PURPOSE . .To provide a graphical representation of the project 
cost for the planned project. The result is a graph 
of accululated project cost for each week based on 
each activity completing by its early finish date. 

RESTRICTION. .This command can be used only after a 'CALENDAR 
DATE' command has been given for the same problem. 


COMMAND . .RESOURCE PLOT 


DATA . . .Type of plot, starting date of plot and finishing 
date of plot, plot month, day, year, month, day, 
year 


(1) The type of plot is a code number used for specifying the 
type of desired output. The code is the following . 
6 - Plot each of the individual resources 
1 - Plot a summary of all resources 
2 - Plot individual resources and summary 


@) The starting date and finishing date are provided 
in order to permit the user to obtain a plot of any 
desired period of time. 


PURPOSE. .To provide a graphical representation of the required 
resources in a CPM network. The result is a histogram 
plot on a calendar day basis of each of the individual 
resources used on a project from the specified starting 
date to the specified finishing date. 


RESTRICTION. .This command can be used only after a 'CALENDAR 
DATE' command has been given for the same problem. 
A mzximum period of time of 731 calendar days for the 
plotting period with a limit of 12 individual plots. 


COMMAND , .CRITICAL ACTIVITIES 

DATA. . .None 

PURPOSE . .To identify the activities which are critical to 
the completion of the project. The result is a 
tabulation of the activities scheduled calendar 
start and finish dates and the resources required 
for the individual activities. 

RESTRICTION. .This command can be used only after a 'CALENDAR 
DATE' command has been given for the same problem. 
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3. UPDATING AND MONITORING COMMANDS 


A. 


COMMAND: . 


DATA 


(1) 


(2) 


(3) 


(4) 


PURPOSE 


RESERVE SCHEDULE 
Project number and identification. 


Project Number - CC 20-25 

The project number is any combination of up 
to six digits which are used for identifying 
the project. 


Project Identification - anywhere in CC 26-72. 
The project identification if any combination 
of letters and numbers which will identify 
the project. 


The combination of the project number and 
identification must be unique for each CPM 
project. This is necessary due to the projects 
being filed by this number and identification. 


It is suggested that once a project number 

and identification have been assigned, that 
duplicate cards be made containing the in- 

formation in CC 20-72. 


To add the calendar dated schedule of the 
project to the existing CPM master file. 
The reserving of a schedule makes it 
available for any subsequent updating and 
monitoring commands. 


RESTRICTIONS. .This command can be used only after a 


COMMAND . 
DATA. . 
(1) 


"CALENDAR DATE' command has been given for 
the same problem. 


-DELETE SCHEDULE 
.Project number and identification 


The project number and identification are 
the same as described under the 'RESERVE 
SCHEDULE' command. 
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Gi 


PURPOSE. . 


COMMAND. . 


DATA 


(2) 


(1) 


(2) 


For this command to be successful in deleting 
a project, it is necessary that the number 
and identification given with this command 
agree exactly with a number on the CPM 
master file. 

To remove the specified project from the CPM 
master file. This action could be taken once 
a project is completed or if a new schedule 
is to be calculated for the same project. 


UPDATE SCHEDULE 
Project number and identification. 


The project number and identification are the 
same as described under the 'RESERVE SCHEDUILE' 
command. 


The following update verbs are used to update 
an existing project reserved on the CPM 
master file 


COPS VERBE 2) | STARTED AG TIVELY. 

DATA . . Activity event numbers and 
the actual start date, tail, 
head, month, day, year 

PURPOSE . To provide information on the 
actual starting dates of the 
individual activities. 


@) VERB] a. COMPEBTED ACTIVITY. 
DATA . . Activity event numbers and 
actual completion date, tail, 
head, month, day, year, cost 
PURPOSE . To provide information on the 
actual completion dates and 
cost of the individual activities. 


(C) VERB. . . RESOURCE CHANGE 
DATA . . Activity event numbers, functional 
area and required individual resources; 
tail, head, functional-area, 
required-resources (6) 


SL 


(D) 


(E) 


(F) 


PURPOSE 


VERB. 
DATA 


PURPOSE 


VERB. 
DATA 


PURPOSE . 


To provide information on the 
revised requirements of resources. 
The verb can be used to correct 
errors or to reflect a revised 
estimate of resource requirements. 


COST CHANGE 


. Activity event numbers, and 


cost; tail, head, cost. 

To provide information on the 
revised cost requirement for 
an activity. The verb can be 


used to correct errors or to 


reflect a revised estimate of the 
activity cost. 


DURATION CHANGE 


. Activity event numbers and 


duration; tail, head, duration. 
To provide information on the 
revised work option requirement 
for an activity. The verb can 
be used to correct errors or to 
reflect a revised estimate of 
the activity work option. 


RESTRICTION. .The verb does not initiate the 


VERB. 
DATA 


PURPOSE . 


necessary calculations to re- 
schedule the project. 


- WORK OPTION CHANGE 
. Activity event numbers and work 


option; tail, head, option. 

To provide information on the 
revised work option requirement 
for an activity. The verb can be 
used to correct errors or to 
reflect a revised estimate of the 
activity work option. 


(G) 


(H) 


RESTRICTION. .The verb does not initiate the 
necessary calculations to 
reschedule the project. 


VERB. . . DELETE ACTIVITY 
DATA . . Activity event numbers; tail, 
head. 


PURPOSE . To provide for the deletion of 
any activity from the network. 
The result is to revise the reserved 
network to reflect changes in 
plans or to correct the sequence 
of activities. 
RESTRICTION. .The verb does not initiate 
the necessary calculations to 
reschedule the project. 


VERB. . . ADD ACTIVITY 

DATA. . All activity data required 
for the original calculation 
of the network. 


(1) The data is discussed under the 
"CALCUIATE NETWORK' command. 

(2) Due to the large amount of 
information for this verb, a 
specific format for presenting 
the data on the verb is necessary. 

(3) The format is rales 

DATA CARD COLUMN 


Tail Event No. 20-23 
Head Event No. 24-27 
Activity Duration 28-31 
Activity Cost 32-39 
Activity Description 40-69 
Activity Work Option 70 
Resource Function Area Tall 
Required Resources (6) x TH 


D: 


=—E. 


COMMAND . 


DATA 


PURPOSE 


COMMAND . 


DATA 
PURPOSE 


PURPOSE..To provide for the addition of 
an activity to the network. The 
result is to revise the reserved 
network to reflect changes in plans 
or to correct the sequence of 
activities. 

RESTRICTION. .The verb does not initiate 
the necessary calculations to 
reschedule the project. 


(I) VERB. . . END OF UPDATE 
DATA . . None 
PURPOSE . To indicate to the updating 
operation that all update verb cards 
have -been processed. 


- STATUS REPORT 


Project number and identification 

(1) The project number and identification are 
the same as described under the 'RESERVE 
SCHEDULE' command. 


. To provide a status report for all activities 


in the project. The result is a tabulation of 
each activity consisting of the scheduled and 
actual start date, scheduled and actual 
completion date and the activity status. The 
status is indicated by one of the six phrases 
which follow: 


(A) Completed 

(B) In progress 

(C) Past early finish 
(D) Delaying project 
(E) Late starting 

(F) Not in progress 


EXCEPTION REPORT 
Project number and identification 


. To provide a status report for the critical 


activities in the project. The result is 
a tabulation of each critical activity 
that has not been completed and for any 
previously noncritical activity that is 
delaying the project. The status phrases 


5h 


E. 


shown under the "STATUS REPORT’ command 
are used as well as the phrase 'NEW' 
which identifies the previously non- 
critical activities delaying the project. 


COMMAND . .PREPUNCH CARDS 
DATA . .. .Project number and identification 


(1) The project number and identification are the same 
as described under the 'RESERVE SCHEDULE’ command. 


PURPOSE . .To provide an easy method for the reporting 
of the activity starting and completion 
dates. The result is two prepunched cards 
for each activity in the network, except 
for dummy activities, which are used in 
subsequent updating operations. The card 
contains .. . either the update verb 
USPARTEDMAG IN Mie" vor) 'COMPLERED AGTIVETY* = 

-the event numbers, the activity description, 
for identification only and the 
project number. 


COMMAND . .MULTI-PROJECT 

DATA .. .Type of plot, starting date of plot and 
finishing date of plot, plot month, day, 
year, month, day, year 


(1) The type of plot is a code number used for 
specifying the type of desired output. The code 
is the following... 

QO. Plot each of the individual resources 
1. Plot a summary of all resources 
2. Plot individual resources and summary 


(2) The starting date and finishing date are provided 
in order to permit the user to obtain a plot of 
any desired period of time. 


PURPOSE . .To provide a graphical representation of two 
or more common networks. The result is a 
histogram plot on a calendar day basis of 
each of the rresources used on two or more 
projects from the specified starting date to 
the specified finishing date. 
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RESTRICTION 


H. 


COMMAND 
DATA . 


PRUPOSE 


RESTRICTION 


COMMAND 
DATA . 


PURPOSE 


eThis command can be used only after a 
"RESERVE SCHEDULE’ command has been given 
for the two or more problems. A maximum 
period of time of 731 calendar days for 
the plotting period with a limit of 12 
individual plots. 


- TOTAL 

-Project number and identification. The 
project number and identification are 
the same as described under the ‘RESERVE 
SCHEDULE’ command. It requires one of 
the cards for each project you totaled 
or concatinated into a multi-project 
report. 


-Same as described under the 'MULTI- 
PROJECT’ command. 


-Same as described under the 'MULTI- 
PROJECT’ command. 


eSLTOP 
- None 


elo indicate that the entire set of 


"MULTI-PROJECT' problems are completed 
and to terminate the computer run. 
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PREPUNCH 
CARDS 


UPDATE 
CARDS 


LL 


READ 
COMMAND 
INTERPRET 
COMMAND 


VALID YES 
COMMAND 


PROCESS. 
COMMANDS 
UNTIL NEXT 
BEGIN 


DATA FOR 
COMMAND 


CALL CALL 
NECESSARY DECODE 
SUBROUTINE SUBROUTINE 


UPON RETURN 
FROM CALLED 
SUBROUTINE 


YES ANY NO 
ERRORS 


PMS TRANSLATOR FUNCTION 
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PROJECT MANAGEMENT SYSTEM 
HIGHWAY LOCATION, DESIGN, PS and E, and CONTRACT AWARD 


Tail Head Duration Cost Activity Description Work Res. Fund Resources 
Event Event Days $ Option Area Required 
No. oO. 0-8 1-.9 L263 4506 as 


4] 


Assign Project Priority 
Obtain Existing Maps and Photo- 
graph 
stablish General Design Controls | 
teld Review of Alternate Routes 
tudy AlternatesRoutes 


10 12 mm 
repare Reconnaissance Report 
pprove Reconnaissance Report 

Review Existing Maps and Photo- 

graph 

eld Location Studies 

eliminary Soils Investigation 

relimina Survey 

repare Topo Maps 

stablish Design Criteria 

ield Review of Alternate Lines 

rojection of Alternate Lines 


" 


Prepare Location Report 
Approve Location 
Subsurface Investigation | 
Location Surve 
Obtain Design Cross-sections 
Bridge Site Surve 
Assemble Design Data 
inal Adjustment of Line and Grade | 
repare Outline Sketch 
btain Bridge Bgrings 


repare Roadway Plans 


ta] 


ro) 


42 


SHAT TH 


Ht 


repare Bridge Plans 


=H las) 


| 


repare Bridge Estimate 

repare Bridge Special Provisions 
lans-in-hand Inspection ; 
omplete Bridge Plans 


: 
ad EG | em || | | | | foes) a ci es ee 


aja 
@ 


etermine Coptract Time 
ssemble PS&E 
repare Construction Engineers 
Estimate 
eview PS&E 
eview Advance PS&E 
btain Wage Rate Determination 
evise PS&E 
Approve Final PS&E 
repare Bidding Documents 
dvertise 
ard Contract 
ontractor Execute Contract 
Preeonstruction Conference 


ta) tal b= 


fo) O 
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ii 
HE SUS Se hae eee eeeeaeea 
Pe 


0 joo 


ial 
5 


TODAYS DATE 
BEGIN 


03 


30 U3 


000001 PMS-CPM HIGHWAY LOCATION RUN 


CREATE MASTER FILE 


CALCULATE NETWORK 03 
1000001 PMS=CPM HIGHWAY LOCATION RUN 
2 a 1 
4 6 2 
6 8 2 
6 10 l 
6 NZ 2 
8 le 
10 2 
le 14 2 
14 16 1 
16 18 2 
18 20 5 
18 24 U 
20 22 9 
22 24 5 
24 26 7 
24 28 @ 
24 30 2 
26 30 
28 30 
30 32 2 
32 34 1 
-9 
1 HW ENGR WASH OFFICE 
le HW ENGR REGIONAL 
13 HW ENGR DIVISION 
14 HW ENGR DISTRICT 
15 HW ENGR AREA ENGR 
16 HW ENGR TRAINEE 


21 TECH TRANSIT MAN 

22 TECH ELECTROTAPE 

23 TECH RODMAN 

24 TECH TAPEMAN 

(a2) TECH BOOKKEEPER 

26 TECH BRUSH CUTTER 
END RESOURSES 


CALENDAR DATE 


CRITICAL ACTIVITIES 
TIME-SEQUENCE PLOT 


PROJECT COST 


RESOURCE PLOT 
RESERVE SCHEDULE 


TODAYS DATE 
BEGIN 


UPDATE SCHEDULE 
STARTED ACTIVITY 
COMPLETED ACTIVITY 
STARTED ACTIVITY 
COMPLETED ACTIVITY 
STARTED ACTIVITY 
COMPLETED ACTIVITED 
STARTED ACTIVITY 
COMPLETED ACTIVITY 
STARTED ACTIVITY 
END OF UPDATE 
STATUS REPORT 
EXCEPTION REPORT 


PLOT 
2 


4 


30 73 

DOUG REID 

ASSIGN PROJECT PRIORITIES 
OBTAIN EXIST MAPS AND PHOTOS 
EST GENERAL DESIGN CONTROLS’ 


FIELD REVIEW ALTERNATE ROUTES 


STUDY ALTERNATE ROUTES 

OUMMY 

DUMMY 

PREPARE RECON REPORT 

APPROVE RECON REPORT 

REVIEW EXIST MAPS AND PHOTOS 
FIELD LOCATION STUDY 

PRELIM SOILS INVESTIGATION 
PRELIM SURVEY 

PREPARE TOPO. MAPS 

ESTABLISH DESIGN CRITERIA 
FIELD REVIEW ALTERNATE LINES 
PROJECT ALTERNATE LINES 
DUMMY 

DUMMY 

PREPARE LOCATION REPORT 
APPROVE LOCATION REPORT 


03 30 “3 05 24 13 


000001 PMS-CPM HIGHWAY LOCATION RUN 


10 3 


000001 PMS-CPM HIGHWAY LOCATION RUN 


DDDARDEERVN 


000001 PMS-CPM HIGHWAY LOCATION RUN 


4 3 30 US) 
4 4 02 13 
6 4 2 73 
6 4 5 13 
3 4 5 13 
8 4 ll 73 
10 4 6 US 
10 4 le VS) 
le 4 5 U3 


000001 PMS-CPM HIGHWAY LOCATION RUN 


000001 PMS-CPM HIGHWAY LOCATION RUN 
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DOUG REID 


Soe (Sf] 


cococococo 


DOUG REID 


DOUG REID 
DOUG REID 


DOUG REiD 
DOUG REID 


1001000 
1000011 
1110000 
1000111 
1000011 


1000011 
1001100 
1000011 
2111110 
2111110 
CASO 
2110010 
1110000 
1000111 
2110010 


1000011 
1001100 


TODAYS DATE 3 13 es) 
BEGIN 000002 PMS=CPM HIGHWAY LOCATION RUN 
CALCULATE NETWORK 03 is} Te) 
1000002 PMS=-CPM HIGHWAY LOCATION RUN MU STYGAR 
2 4 1 ASSIGN PROJECT PRIORITIES 
4 6 2 OBTAIN EXIST MAPS AND PHOTOS 
6 8 Yad EST GENERAL DESIGN CONTROLS 
5 10 I FIELD REVIEW ALTERNATE ROUTES 
6 12 3 STUDY ALTERNATE ROUTES 
8 le YUMMY 
10 2 ‘UMMY 
le 14 a PREPARE RECON REPORT 
14 16 1 APPROVE RECON REPORT 
16 18 2 REVIEW EXIST MAPS AND PHOTOS 
18 20 5 FIELD LOCATION STUDY 
18 24 7 PRELIM SOILS INVESTIGATION 
20 22 10 PRELIM SURVEY 
22 24 5 PREPARE TOPO MAPS 
24 26 U ESTABLISH DESIGN CRITERIA 
24 28 2 FIELD REVIEW ALTERNATE LINES 
24 30 2 PROJECT ALTERNATeE LINES 
26 30 DUMMY 
28 30 NUMMY 
30 32 2 PREPARE LOCATION REPORT 
32 34 1 APPROVE LOCATION REPORT 
-9 


a HW ENGR WASH OFFICE 

12 HW ENGR REGIONAL 

i HW ENGR DIVISION 

14 HW ENGR DISTRICT 

iS HW ENGR AREA ENGR 

16 HW ENGR TRAINEE 

21 TECH TRANSIT MAN 

22 TECH ELECTROT APE 

23 TECH RODMAN 

24 TECH TAPEMAN 

ic> TECH BOOKKEEPER 

26 TECH BRUSH CUTTER 
END RESOURSES 

CALENDAR DATE 

CRITICAL ACTIVITIES 

TIME=-SEQUENCE PLOT 

PROJECT COST PLOT 

RESOURCE PLOT @ 


WAU TA 
98 


03 13 Ys 05 9 U3 


RESERVE SCHEDULE 000002 PMS-CPM HIGHWAY LOCATION RUN 


MULT I=-PROJECT 2 3 13 G3 3 29 3 
TOTAL 1000001 PMS-CPmM HIGHWAY LOCATION RUN DOUG REID 
TOTAL 1000002 PMS-CPM HIGHWAY LOCATION RUN MOD STYGAR 
STOP MULTI=PROJECT 000001 AND 000002 

END OF RUN 

/* 

// 
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MD STYGAR 


SiOCSrSrsS 


MD STYGAR 


1001000 
1000011 
1110000 
1000111 
1000011 


1000011 
1001100 
1000011 
2111110 
2111110 
2111110 
2110010 
1110000 
1000111 
2110010 


1000011 
1001100 
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